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Question 1 (50 marks) 


For each of the following questions, select the best answer and record it on your 
general-purpose answer sheet. (2 marks each) 


1. Which type of memory is the fastest? 
1) Registers 
2) Cache 
3) Main memory 
4) Secondary memory 


2. Which of the following is considered a viral license? 
1) Apache License 
2) GPL 
3) EULA 
4) Copyright 


3. If the absolute path for a file is 
/home/jarred/docs/lifes work.txt and your current 
working directory is /home/ jarred, which of the following would 
delete the file? 

1) rm /docs/lifes work.txt 

2) rm home/jarred/docs/lifes work.txt 

3) rm docs/lifes work.txt 
4) rm docs/lifes-work.txt 


4, Which of the following would run the date command and, only after 
it had finished, run the who command? 
1) who & date 
2) who ; date 
3) who | date 
4) who date 


5. What does the following permission string mean? 
SB KEES 
1) Owner can read, write, and execute, group can read and execute, 
all others can read only 
2) Owner and group can read and execute, all others can read only 
3) Owner can read and execute, group and all others can read only 
4) Owner and group can read and execute, all others can read only 


Question 1 is continued on Page 3 


10. 
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Which of these tasks should take place in the design phase of the 
Software Development Lifecycle? 

1) Ensure the system communicates correctly with existing systems 
2) Ensure system continues to work correctly 

3) Create a solution that can actually be used 

4) Describe how the system will perform the required operations 


What is the value of the variable a after the following Python 
statement is executed? 

a= (2 + 1) ** 3 - 2 

1) 3 

2) 7 

3) 25 

4) 32 


What is the value of the variable b after the following Python 
statements are executed? 

b= 12 

b *= 3 - 1 

1) 24 

2) 29 

3) 35 

4) 37 


What is the value of the variable c after the following Python 
statement is executed? 

c= 1 == 2 or (3 < 4 and 5 + 6 > 7) 

1) True 

2) False 

3) None 

4) Error 


What is the output when the following Python code is executed? 
n= 0 
while nm < 52 


if n $2 == 0: 
print (n) 
nh ==] 
1) 1 
3 
5 
2) 0 
2 
4 
3) 1 


(C8) 


4) Infinite loop 
4 


Question 1 is continued on Page 4 
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12; 


13. 


14. 
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What is the output when the following Python code is executed? 
m= [l, 2, 3, 4] 
for 1 in range(len(m)): 
m[i] *= 2 
Lf 1 <2? 
m[i] -= m[it+l] 
print (m) 
1) [=2; =2; 6, 8] 
2) [iy By. a. ai 
S)' (Ge. Ly Bp 8] 
4) Error 


Which keyword immediately stops the current iteration of a loop and 
moves on past the end of the loop? 

1) return 

2) continue 

3) next 

4) break 


What is the output when the following Python code is executed? 
message = 'Hello!' 

print (message[1:3]) 

1) Hel 

2) He 

3) el 
4) ell 


What is the output when the following Python code is executed? 
numbers = (1, 2, 3) 

numbers[1] = 1 

print (numbers) 

1) (Llp 2p 3) 

2). vg 

3) (ly dy 2) 

4) Error 


Question 1 is continued on Page 5 


15. 


16. 


17. 


18. 


19. 
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What is the output when the following Python code is executed? 
def histogram(s): 


CS) 
for c in s: 
d[c] = d.get(c, 0) + 1 


return d 


print (histogram('hello, world')[' ']) 
1) 0 

2) 1 

3) 2 

4) Error 


Which of the following is not a benefit of good unit testing? 
1) Find problems early 

2) Facilitate change 

3) Simplify integration 

4) Ensure system is bug-free 


Which of the following is not an LOError? 
1) ValueError 

2) PermissionError 

3) NotADirectoryError 

4) FileExistsError 


What is the output when the following Python code is executed? 

s = '{0}% of {1} is {2:.2}'.format(1.5, 25, 0.375) 
print (s) 

L) 1.53 Gf 25 26.0.375 

2) 1.5% of 25 is 0.37 

3) 1.5% of 25 is 0.38 

4) Error 


What is the output when the following Python code is executed? 


clothing details = {} 

Clothing details | colon’) = *blve* 

clothing details |* seize”) = medium’ 

clothing details | *eolor’ | = ' red? 

print (clothing details) 

1) {*eoloer': ‘red’, "“size’: "medium"™} 

Z) { "sige": “medium, ‘eeloer™s ted" } 

3) {' color’: "blue", ‘size’ :'medium', *color':*red* } 


4) Either 1) or 2) is possible. 


Question 1 is continued on Page 6 


20. 


ra 


ae. 


uae 


24. 


25. 
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What is the output when the following Python code is executed? 
n= [1l, 2, 3] 

m= 3 if 3 == len(n) else 4 

print (m) 

1) 3 

2) 4 

3) True 

4) Error 


What type of parameter passing does Python use? 
1) Pass-by-value 

2) Pass-by-reference 

3) Pass-by-object-reference 

4) Pass-by-name 


Which of the following initialises a widget in Tkinter? 


1) button = ttk.Button() 
2) button = ttk.button() 
3) button = ttk.Button 
4) button = ttk.button 


With algorithms, we typically prefer a lower order of growth. Which of 
the following has the lowest order of growth? 

1) Quadratic - O(n?) 

2) Exponential - O(c") 

3) Linearithmic - O(n log n) 

4) Linear - O(n) 


What is the big-O complexity of bisection search? 
1) Constant - O(1) 

2) Linear - O(n) 

3) Logarithmic - O(log n) 

4) Linearithmic - O(n log n) 


How many times is the following recursive function called? 
def func(n): 

if n<l: 

return n 

return func(n/2) 
func (9) 
1) 3 
2) 4 
3) 5 
4) Infinite recursion 
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Question 2 (10 marks) 


The following code contains a logic error and four syntax errors. Identify each of 
these and explain how they could be fixed. 


def factorial (n) 
wuUCaloulate the factorial of the given value. 


The factorial of n is the product of all positive 
integers less than or equal ton. 


Keyword arguments: 


n -- A positive integer 
result = 1 
while n < 0; 
n -= 1 
result = result * n 


Return result 


Question 3 (10 marks) 


Draw a stack diagram to show how the following code is executed and write the 
generated output. 


def sequence(n, m): 
if n < 0 andm < 0: 
return n * m 
print (n, m) 
A rth. > Ts 
return sequence (m, n) 
return sequence(n - 1, m) 


print (sequence(1, 0)) 
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Question 4 (30 marks) 


Write a Python function named count_words (text) that takes a single 
parameter that is a string and returns the number of words in that string. 


For the purpose of this function, a word is any sequence of characters separated 
by whitespace. A whitespace character is any character in the string 


string.whitespace. 


For example, the following code should run without error: 


assert 0 == count words ("") 

assert 0 == count words (" a 

assert. | == count words (“helio”) 

essert == COunt worda(™ helio, ™) 

assert 2 == count words ("hello world”) 

assert 5 == count _words("hello world\nhow are you?") 
assert 5 == count _words(" hello world \n how are you? ") 


Please remember — This examination paper MUST BE HANDED IN. Failure to do so may 
result in the cancellation of all marks for this examination. 


Writing your name and number on the front will help us confirm that your paper has been 
returned. 


